import org.junit.jupiter.api.Test;

import java.util.Arrays;

/**
 * 迭代解法:创建一个前置节点、一个当前节点，遍历链表，每次让当前节点指向前置节点
 */
public class _206_反转链表_迭代解法 {
    @Test
    public void test(){
    }
    public ListNode reverseList(ListNode head) {
        //创建一个前置节点
        ListNode pre=null;
        //创建一个当前节点
        ListNode cur=head;

        while (cur!=null){
            //next保存下一个节点的位置
            ListNode next=head.next;
            //前一个节点移动到当前节点
            pre=cur;
            //当前节点往后移动
            cur=next;
        }
        return pre;

    }
}
